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1  Sea  Based  Logistics 


Recent  changes  in  the  geo-political  landscape  and  the  rise  of  information  technology  is  leading  to  dramatic 
changes  in  the  way  the  military  services  plan  to  fight  and  support  battles.  The  Army  and  Marine  Corps  no 
longer  anticipate  large-scale  ground  offensives  for  which  they  can  amass  or  preposition  overwhelming  forces 
and  all  the  necessary  logistical  support.  They  envision,  instead,  a  future  of  more  limited  conflict  scenarios, 
like  those  in  Somalia  and  Bosnia. 

In  general,  new  warfighting  doctine  proposes  lighter  forces,  meaning  they  have  fewer  heavy  assets  such  as 
tanks  and  heavy  artillery  and  so  are  better  able  to  respond  to  changing  battle  conditions  quickly.  The  notion 
of  rapidly  repositioning  combat  forces  poses  a  great  challenge  to  military  logisticians,  who  have  traditionally 
relied  on  large,  relatively  immobile  supply  units  as  support  bases.  General  Walter  Bedell  Smith  (1956) 
expressed  the  tension  between  tacticians  and  logisticians  shortly  after  World  War  II:  “It  is  no  great  matter 
to  change  tactical  plans  in  a  hurry  and  to  send  troops  off  in  new  directions.  But  adjusting  supply  plans  to 
the  altered  tactical  scheme  is  far  more  difficult.” 

The  evolving  Marine  Corps  doctrine  called  Operational  Maneuver  from  the  Sea  accentuates  this  tension  by 
changing  the  nature  of  amphibious  warfare.  Currently,  amphibious  forces  move  in  a  linear  fashion,  securing 
a  beachhead  and  making  steady  progress  toward  their  objectives.  The  new  doctrine  proposes  to  engage 
the  enemy  in  a  non-linear  fashion,  at  once  approaching  him  from  all  sides  with  so-called  infestation  teams. 
The  idea  is  to  insert  small  units  of  Marines  (typically  a  battalion  or  less)  that  move  quickly  to  accomplish 
limited  objectives.  Aircraft  will  insert  and  frequently  reposition  those  forces  to  flummox  enemy  attempts  to 
neutralize  them. 

Traditional  methods  of  combat  logistics  support  are  incompatible  with  this  approach  to  warfare.  Because 
combat  units  are  small,  they  will  rely  on  mobility  and  stealth,  hence  the  need  for  logistics  support  with  a 
small  or  non-existent  footprint.  Sea  based  logistics  is  the  doctrine  that  proposes  to  minimize  or  eliminate 
land-based  supply  nodes  and  replace  them  with  fast  transportation  assets  (primarily  aircraft)  delivering 
supplies  from  a  sea  base  composed  of  one  or  more  ships.  The  potential  advantages  of  sea  based  logistics 
include  lower  vulnerability  to  attack,  imencumbered  maneuverability  of  fighting  forces,  and  the  political 
benefits  of  a  reduced  logistics  footprint  in  the  host  nation.  Moreover,  the  sea  base  is  able  to  reposition  easily 
to  support  a  progressing  battle. 

There  are  several  transportation  platforms  that  support  sea  based  logistics.  The  MV-22  tilt-rotor  aircraft 
(see  Figure  1)  is  the  Marine  Corps’  newest  general-purpose  aircraft.  It  carries  approximately  24  combat- 
loaded  Marines  or  their  equivalent  in  supply  payload  and  is  much  faster  than  current  helicopters.  For  sealift 
to  the  beach,  the  Marine  Corps  depends  on  a  large,  air-cushioned  vehicle  called  the  Landing  Craft-Air 
Cushioned  (LCAC,  spoken  “el-kak”).  The  LCAC  travels  at  more  than  40  knots,  and  can  carry  more  than 
60  tons  of  troops,  vehicles,  and  supplies.  The  Light  Assault  Vehicle  (LAV)  and  the  Advanced  Amphibious 
Assault  Vehicle  (AAAV)  serve  a  dual  combat-transportation  role.  The  final  two  platforms  are  the  CH-53E 
cargo  helicopter  and  the  LVS  5-ton  truck. 


1 


Figure  1:  Transportation  platforms  for  sea  based  logistics.  Clockwise  from  top  left:  the  MV-22  tilt-rotor 
aircraft,  LCAC  air-cushioned  watercraft,  the  Light  Assault  Vehicle  (LAV),  ajid  the  Advanced  Amphibious 
Assault  Vehicle  (A AAV). 
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Sea 


Figure  2:  Traditional  combat  service  support. 

The  vision  of  “pme”  sea  based  logistics  removes  entirely  the  traditional  structure  of  land-based  support 
units.  All  supplies  are  stored  on  the  sea  base,  and  aircraft  make  deliveries  directly  to  consuming  units.  This 
could  be  problematic  for  a  number  of  reasons:  First,  poor  weather  could  ground  the  aircraft,  leaving  combat 
units  without  a  supply  pipeline.  Heavy  seas  could  also  force  the  sea  base  further  out  to  sea,  lengthening, 
and  therefore  constricting,  the  pipeline.  Second,  loss  of  control  of  the  airspace  or  interdiction  by  anti-aircraft 
forces  could  have  a  similar  effect.  Third,  a  lengthy  campaign  might  require  more  significant  forces  than  the 
sea  based  pipeline  can  sustain. 

We  prefer  to  view  combat  service  support  along  a  continuum:  At  one  end  is  the  current  model,  in  which 
ships  offload  all  supplies  to  the  beach  and  a  large,  land-based  architecture  distributes  them  (see  Figure  2).  At 
the  other  end  is  the  pure  sea  based  model.  In  between,  a  partial  offload  establishes  small,  perhaps  temporary, 
land-based  supply  points  to  complement  sea  based  support  (see  Figure  3).  Notice  that  the  structure  of  the 
distribution  system  will  change  over  time,  due  to  troop  movements  and  perhaps  changing  consumption  rates. 
Just  what  the  distribution  system  should  look  like  over  time  is  the  subject  of  our  work. 

The  overriding  goal  of  sea  based  logistics  is  to  minimize  or  eliminate  the  need  for  land-based  inventory; 
and,  given  unlimited  air  assets,  this  is  easy  to  do — simply  make  all  shipments  from  the  sea  base  directly 
to  combat  units.  Unfortunately,  the  niunber  of  aircraft  in  an  expeditionary  force  is  limited,  due  to  space 
constraints  on  the  host  ships.  Moreover,  aircraft  must  perform  a  variety  of  missions  in  addition  to  supply 
which  fmther  restrict  their  availability,  such  as  troop  movements  (typically  the  highest  priority),  decoy 
missions,  and  medical  evacuations. 

Another  complication  is  the  dynamic  nature  of  troop  movements.  For  example,  if  tacticians  plan  a 
coordinated  attack  involving  multiple  troop  movements  at  the  same  time,  air  assets  could  be  almost  com- 
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Figure  3:  Combat  service  support  for  OMFTS.- 


pletely  consumed  for  a  time,  leaving  no  lift  for  supplies.  In  this  case,  it  might  be  necessary  to  have  supplies 
prestaged  on  land  in  order  reduce  need  for  supply  sorties  during  the  troop  movements.  After  the  attack,  the 
support  unit  might  return  to  the  sea  base. 

We  address  the  problem  of  how  to  configure  a  sea  based  distribution  system  to  support  combat  units 
over  time  with  a  minimum  of  land-based  inventory.  We  describe  an  optimization  model  that  determines  the 
structure  of  the  distribution  system,  given  the  planned  locations  and  movements  of  combat  forces,  candidate 
locations  for  supply  units,  and  a  set  of  transportation  assets.  The  model  determines  when  and  where  to 
locate  supply  units,  how  much  inventory  they  should  hold,  and  when  to  ship  different  commodities  between 
units. 

In  the  following  section,  we  describe  both  academic  and  professional  literature  related  to  sea  based 
logistics.  In  Section  3  we  describe  the  problem  in  detail  and  give  a  model  for  it.  Section  4  presents  two 
example  problems  showing  characteristics  of  our  solutions.  We  conclude  with  some  general  observations  and 
suggestions  for  future  work. 

2  Related  literature 

Several  recent  studies  have  focused  on  the  feasibility  of  sea  based  logistics.  Most  have  addressed  the  pure 
sea  based  model  and  have  sought  to  determine  the  transportation  assets  required  to  support  a  given  level 
of  conflict.  Betaque  et  al.  (1995)  assess  the  feasibility  of  pure  sea  based  logistics  for  forces  of  different  sizes. 
They  conclude  that  projected  fleets  of  MV-22s  and  CH-53E  helicopters  could  sustain  two  battalion  landing 
teams,  possibly  three,  but  definitely  not  more.  They  state  that  the  constraint  is  heavy  lift  capability. 
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Researchers  at  the  Center  for  Naval  Analyses  (CNA)  have  completed  several  studies  assessing  the  ability 
of  future  transportation  assets  to  meet  the  demands  of  different  Marine  forces.  McAllister  (1998)  uses  the 
Tactical  Logistics  and  Distribution  System  (TLoaDS)  (see  Hamber,  1998)  to  estimate  times  required  to  land 
different  forces  from  a  sea  base.  He  considers  the  movement  of  supply  Classes  I  (food  and  water),  III  (fuel), 
and  V  (ammunition),  in  addition  to  some  maintenance  and  medical  requirements.  Related  works  from  CNA 
include  Nance  et  al.  (1998)  and  Ivancovich  et  al.  (1991). 

Beddoes  (1997)  presents  some  simple  models  for  sea  based  replenishment  to  determine  the  maximum 
standoff  distance  of  the  sea  base  from  shore  under  different  operating  conditions.  Hagan  (1998)  examines 
sustainment  requirements  and  standoff  distances  for  several  landing  force  scenarios.  Willey  (1997)  describes 
a  simulation  model  for  replenishing  sea  based  assets  supporting  OMFTS. 

Levin  and  Friedman  (1982)  address  the  problem  of  how  to  deploy  military  support  units  to  achieve 
maximum  “effectiveness,”  which  they  leave  to  the  reader  to  define.  Their  model  is  similar  to  a  multi-period 
warehouse  location  model,  for  which  they  propose  a  branch-and-bound  technique  to  reduce  the  state  space 
for  a  dynamic  program.  They  provide  neither  examples  nor  computational  results. 

Kang  and  Cue  (1997)  describe  a  simulation  model  for  offloading  supplies  for  Maritime  Prepositioned 
Ships.  Their  model  estimates  the  time  required  for  an  offload  given  an  allocation  of  transporation  and  mate¬ 
rial  handling  assets.  The  Naval  Facilities  Engineering  Services  Center  has  developed  a  detailed  simulation  of 
combat  service  support  called  TLoaDS,  described  in  Hamber  (1998).  The  system  is  intended  to  model  many 
of  the  non-deterministic  aspects  of  sea  based  logistics,  including  the  affects  of  weather,  enemy  interdiction, 
equipment  failures,  and  the  “fog  of  war,”  but  it  requires  that  the  user  specify  the  distribution  system. 

Dynamic  distribution  problems  are  related  to  two  areas  of  academic  research.  There  is  a  large  literature 
on  capacity  expansion  models,  which  seek  to  determine  optimal  production  capacities  of  multiple  facilities 
(including  opening  and  closing  them)  to  meet  a  set  of  demands  over  time.  Luss  (1982)  provides  a  survey. 
Most  relevant  to  our  work  are  those  papers  dealing  with  inventory  or  shipping  costs  to  customers.  Shulman 
(1991)  solves  a  dynamic  capacitated  plant  location  problem  by  scheduling  the  installation  of  facilities  at 
different  locations  over  time  in  order  to  minimize  discounted  costs,  including  the  cost  of  facilities  and  the 
transportation  cost  of  serving  demand.  He  uses  Lagrangian  relaxation  to  solve  his  model.  Fong  and  Srini- 
vasan  (1986)  develop  a  heuristic  algorithm  for  a  similar  problem,  only  capacity  expansion  can  occur  in  any 
amount  (modeled  with  continuous  variables)  while  in  Shulman  (1991)  expansion  can  occur  only  in  discrete 
quantities.  Erlenkotter  (1977)  solves  the  continuous  expansion  version  with  dynamic  programming;  Rao  and 
Rutenberg  (1977)  solve  it  with  a  heuristic  algorithm. 

Our  problem  is  also  related  to  the  dynamic  facility  location  problem.  This  problem  seeks  to  find  a  se¬ 
quence  of  facility  locations  over  a  set  of  time  periods  that  minimize  total  system  costs,  including  relocation 
of  facilities  and  transportation  costs  to  customers.  Wesolowsky  amd  Truscott  (1975)  present  integer  pro¬ 
gramming  and  dynamic  programming  approaches  for  the  problem.  Sweeney  and  Tatham  (1976)  describe  a 
dynamic  programming  algorithm  that  solves  as  a  sub-problem  a  mixed-integer  program  for  the  warehouse 
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location  problem.  Hormozi  and  Khumawala  (1996)  give  an  improved  version  of  their  algorithm.  Van  Roy 
and  Erlenkotter  (1982)  describe  a  branch-and-bound  algorithm  for  the  same  problem. 

Our  problem  is  similar  to  these  in  that  we  seek  to  locate  and  determine  the  capacity  (inventory  levels) 
of  a  number  of  facilities  (support  and  combat  units)  over  a  planning  horizon.  But  we  must  also  deal  with 
a  number  of  complicating  constraints,  such  as  moving  units,  a  limited  pool  of  transportation  assets,  and 
materia]  flow  requirements. 

3  Model 

3.1  Problem 

Consider  a  sea  base  containing  combat  and  support  units.  Each  combat  unit  is  required  to  reach  a  particular 
set  of  objectives  on  land;  we  may  position  support  units  to  provide  supplies  as  needed.  Combat  units  consume 
food,  water,  ammunition,  and  fuel  during  each  time  period.  Quantities  may  vary  depending  on  the  intensity 
of  conflict  or  other  concerns.  Supply  units  are  free  to  deploy,  move,  and  to  build  up  and  deplete  inventories 
as  necessary  to  meet  demand. 

A  fleet  of  vehicles  (MV-22s,  LCACs,  CH-53Es,  etc.)  is  available  to  transport  combat  units  to  objectives 
or  intermediate  points,  to  move  entire  supply  units,  or  to  transport  supplies  between  units.  Naturally, ‘we 
constain  vehicle  types  to  transport  only  between  feasible  origin-destination  pairs.  For  example,  the  LCAC 
air-cushioned  vehicle  may  transport  from  the  sea  base  to  beach  locations,  but  not  to  inland  locations.  Aircraft 
may  transport  between  any  two  locations. 

The  problem  is  to  determine  the  locations  of  supply  units  for  each  time  period  and  the  shipments  of  each 
commodity  between  units,  such  that  there  is  as  little  land-based  inventory  as  possible. 

3.2  A  dynamic  location  and  distribution  model 

Following  is  a  multi-period,  facility  location  and  multi-commodity  flow  model  formulated  as  a  mixed  integer 
program.  We  model  the  battle  space  as  a  network  of  two  types  of  nodes,  combat  and  supply  nodes.  We 
assume  the  combat  nodes  are  given  in  a  battle  plan  and  that  supply  units  may  not  occupy  them.  We  assume 
that  intelligence  could  provide  a  set  of  candidate  locations  for  supply  units.  Discussions  with  Marines  suggest 
that  this  is  certainly  the  case. 

The  objective  is  to  minimize  the  total  inventory  of  land-based  support  imits,  in  keeping  with  the  primary 
purpose  of  sea  based  logistics.  Decisions  in  the  model  axe,  for  each  time  period,  the  locations  of  support 
units,  inventories  held  by  the  units,  and  the  amounts  shipped  between  units. 

Notation  for  the  model  is 

Indices 
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i,j  denote  nodes  or  locations  (i  =  0  is  the  sea  base), 
k  denotes  commodities, 

t  denotes  time  periods. 

Sets 

I  denotes  the  set  of  all  nodes. 

Is  denotes  the  set  of  supply  nodes, 

Ic  denotes  the  set  of  combat  nodes, 

Isi  denotes  the  set  of  land-based  supply  nodes. 

Id  denotes  the  set  of  land-based  combat  nodes, 

Ii  denotes  the  set  of  land-based  nodes, 

Jj,  denotes  the  set  of  beach  nodes  accessible  by  watercraft, 

Ii  denotes  the  set  of  inland  (not  beach)  nodes, 

K  denotes  the  set  of  commodities, 

T  denotes  the  set  of  time  periods. 

Data 

Ws  the  weight  of  a  support  unit, 

Wc  the  weight  of  a  combat  unit, 

Sij  the  distance  from  node  i  to  node  j, 

bit  denotes  the  maximum  total  inventory  that  can  be  held  at  node  i  in  period  t, 

Djkt  denotes  the  demand  for  commodity  k  at  node  j  in  period  t, 

N  denotes  the  maximum  number  of  support  units. 

La  denotes  the  available  air  lift  in  a  period  (in  lb-miles), 

Ls  denotes  the  available  ship-shore  lift  in  a  period  (in  lb-miles), 

Tijt  indicates  movement  of  a  combat  unit  from  i  to  j  in  period  t, 

M  denotes  a  large  number. 

Decision  variables 

Xijt  equals  1  if  a  unit  moves  from  node  i  to  node  j  in  period  t,  and  0  otherwise, 
likt  the  inventory  of  commodity  k  held  at  node  i  in  period  t, 

Yijkt  the  quantity  of  commodity  k  shipped  from  node  i  to  j  in  period  t. 

We  define  sets  of  nodes  in  a  way  that  approximates  the  physical  environment.  Note  that  fj  n  /<,  =  “0", 
or,  the  seabase  is  the  only  node  common  to  supply  and  combat  units.  Also,  a  land-based  node  is  either  a 
beach  node  or  an  inland  node,  and  either  a  combat  or  a  supply  node:  L  =  L  +  If,  =  I  si  +  Id  ■ 
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The  objective  is  to 


Minimize  (1) 

i€li  keK  t^T  iej.t  j€l,i  t€T 

Subject  to  ^ikt  "b  ^  ^  ^  ^  '^ijkt  ^ikt  —  ^ik,i+l  V  j  G  Id^k^t  (2) 

jei  jei 

iikt  "t  ^  ^  '^jikt  ^  ^  '^ijkt  ~  ^ik,t+l  V  i  G  (3) 

j€l.  j€l 

Xjit  ~  =  0  y  i  e  isi,t  (4) 

jeh  j€i, 

y~^  yijkt  —  M{Xiit  +  Xijt)  <0  yi£ls,j£ls,t  (5) 

k€K 

y~!  ^vkt  —  MXiit  <0  Vis  (6) 

ie/c  k&K 

53  ~  5^  ®  'i  i  G  Isi,t  (7) 

k^K  j^Ial 

^^yijk,t+l  —  liki  <0  'i  i  G  Isl,k,t  (8) 

jei, 

EE  EE  TijtSij  <  La  V  t  (9) 

jeh  k&K  jell  ieh 

E  E  y>Jkl^0j  +  WcTojlSoj  + 

jeh  keK 

EE  yojkl^Oj  “t  Wc  y  ^L'ijiSQj  ^  La  “b  Lg  (1^) 

jeh  keK  ieh 

E  -^it  <0  'iiGici  (11) 

keK 

yijktiLki  ^0  V  iijik,t  (12) 

Xijt  €  {0,1}  Vi,j,t.  (13) 


Constraint  sets  2  and  3  establish  the  material  balance.  Constraint  set  4  enforces  continuity  of  flow  for 
supply  units  among  nodes.  Constraint  set  5  prohibits  shipments  between  supply  units  unless  the  sending 
unit  is  stationary  or  it  is  shipping  material  to  support  its  own  movement.  Constraint  set  6  requires  a  supply 
unit  to  be  stationary  when  shipping  to  a  combat  unit.  Constraint  set  7  links  the  unit  location  and  inventory 
variables  by  only  allowing  inventory  if  a  unit  occupies  a  node.  Constraint  sets  9-10  specify  the  maximum 
lift  in  a  period  from  ship  to  shore  via  air  and  from  ship  to  beach  locations  via  air  or  ship,  respectively. 
We  assume  in  these  constraints  that  logistics  commanders  would  use  aircraft  like  the  MV-22  for  all  troop 
movements  and  for  supply  shipments  between  the  sea  base  and  land  locations.  We  assume  they  would 
use  LCACs  and  air  assets  to  transport  between  the  sea  base  and  beach  locations  in  period  1  (called  the 
establishment  phase),  and  trucks  exclusively  to  make  land-land  movements.  We  do  not  model  truck  assets. 
One  could  easily  reconfigmre  these  constraints  to  model  different  transportation  requirements.  Constraint 
set  11  imposes  a  limit  on  the  amoimt  of  inventory  that  combat  units  can  hold  (typically  2  days  of  supply). 
Constraint  sets  12  and  13  impose  appropriate  variable  restrictions. 
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We  assume  that  locations  for  the  combat  units  are  given  by  the  battle  plan;  thus  we  plan  the  logistics 
around  the  transportation  requirements  for  moving  combat  units.  This  is  an  important  point,  because  one 
of  the  novelties  of  sea  based  logistics  is  that  logistics  commanders  must  use  air  assets  to  transport  both 
combat  troops  and  supplies,  rather  than  just  troojjs.  This  change  requires  that  logisticians  and  tacticians 
work  together  much  more  closely  than  current  practice. 

We  solve  the  model  using  the  GAMS  modeling  language,  calling  CPLEX  version  6.5  as  the  MIP  solver 
(see  Appendix  A  for  the  GAMS  code).  Solutions  to  most  test  problems  take  only  a  matter  of  minutes  on 
using  a  Pentium  II  450  MHz  PC. 

3.3  Limitations 

Because  we  model  transportation  capacity  in  units  of  lb-miles,  the  model  could  propose  a  solution  that  is 
impossible  to  implement  in  practice.  For  example,  the  model  treats  as  equivalent  transporting  1  lb.  for  10,000 
miles  and  transporting  10,000  lbs.  for  1  mile.  The  former  is  obviously  not  feasible  in  practice.  To  mitigate 
this  problem,  we  could  assign  Yijkt  =  0  for  all  {i,j)  pairs  having  distance  greater  than  some  maximum  range; 
but  the  geometry  of  the  battle  area  and  experimental  evidence  suggests  that  this  is  rarely  a  problem. 

A  solution  could  also  require  more  transporters  than  are  available.  For  example,  the  model  could  rec¬ 
ommend  more  shipments  in  a  time  period  than  there  are  transporters,  and  those  shipments  could  take  such 
time  that  a  second  shipment  per  aircraft  is  not  possible.  This  problem  should  be  rare  because  the  number 
of  transporters  is  usually  much  greater  than  the  number  of  units  requiring  shipments  in  a  period. 

4  Minimal  footprints 

The  ability  of  a  sea  base  to  support  an  assault  depends  on  the  size  of  the  force  going  ashore,  the  intensity  of 
the  conflict,  the  size  of  the  transportation  fleet,  and  how  far  the  sea  base  is  from  shore.  For  many  plausible 
levels  of  these  parameters,-  the  model  simply  states  that  all  shipments  should  be  made  from  the  sea  base 
directly  to  the  using  units.  Because  the  model  seeks  to  minimize  the  inventory  footprint  ashore,  this  is  the 
best  result.  At  other  levels,  the  model  is  infeasible,  meaning  that  the  given  transportation  assets  cannot 
meet  logistics  requirements.  In  practice,  this  would  mean  that  the  ship  might  have  to  move  closer  to  the 
beach  (thus  shortening  the  pipeline  and  freeing  up  lift  capacity),  or  that  more  transporters  are  needed. 

It  is  in  the  mid-range  that  solutions  are  most  interesting.  For  some  scenarios,  it  is  necessary  to  build 
up  short-term  caches  of  supplies  to  accommodate  high  demand  for  transporters  in  future  time  periods.  For 
example,  if  several  troop  movements  coincide,  say,  for  a  coordinated  offensive,  there  may  not  be  sufficient 
lift  to  make  supply  deliveries;  so  transporters  would  have  to  store  up  supplies  on  the  beach  in  anticipation 
of  the  additional  lift  requirement. 

To  test  the  model,  we  extend  two  scenarios  proposed  in  Beddoes  (1997).  Each  scenario  is  built  around  a 
Marine  Expeditionary  Unit-Special  Operations  Capable  (MEU-SOC),  which  is  the  Marine  Corps’  primary 
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Unit 

Marines 

Food 

Water 

Fuel 

Ammo 

Rifle  Company 

182 

806 

7,644 

230 

842 

LAR  Platoon 

35 

154 

1,470 

3,430 

2,243 

AAAV  Platoon 

47 

205 

1,974 

14,280 

3,259 

Recon  Assault  Platoon 

13 

57 

546 

0 

60 

Table  1:,  Daily  requirements  for  units  in  the  ground  force  (in  pounds). 

forward  deployed  fighting  force.  The  ground  force  consists  of  3  rifle  companies,  a  Light  Armored  Reconnais¬ 
sance  (LAR)  Platoon  (composed  of  LAVs,  see  Figure  1),  and  a  platoon  of  Advanced  Amphibious  Assault 
Vehicles  (AAAVs,  also  in  Figure  1).  A  typical  MEU  ground  force  contains  about  600  Marines.  Table  1  shows 
the  daily  requirements  for  each  element  of  the  force. 

As  in  Beddoes,  we  assume  there  are  12  MV-22  tilt-rotor  aircraft  operating  8  hours  per  day;  we  assume 
67%  effective  travel  time  (remaining  time  is  spent  loading,  unloading,  and  refueling) .  We  assume  operational 
availability  of  85%,  meaning  that  on  average  15%  of  the  aircraft  are  down  for  repairs  or  maintenance.  We 
also  assume  that  CH-53E  helicopters  are  used  only  to  insert  artillery  or  other  special  missions;  we  do  not 
model  them.  There  are  also  7  LCACs  operating  8  hours  per  day,  with  operational  availability  85%.  We 
assume  LCACs  are  loading  and  unloading  20%  of  the  time. 

4.1  Supporting  current  operations 

The  first  scenario  involves  a  traditional  force  composed  of  the  3  rifle  companies  and  one  mobile  armored 
company,  consisting  of  LAVs  and  AAAVs.  We  assume  the  armored  company  and  its  logistics  requirements 
are  evenly  disbmsed  among  the  rifle  companies.  In  the  first  run,  all  companies  arrive  in  time  period  1,  after 
which  they  make  periodic  movements  to  other  objectives.  The  sea  base  is  approximately  50  NM  from  shore 
(see  Figure  4).  The  result  is  the  trivial  solution  that  makes  all  shipments  directly  from  the  sea  base. 

For  a  second  run,  we  move  the  sea  base  to  75  NM  from  shore,  and  the  problem  is  infeasible  because  the 
extra  distance  consumes  too  much  MV-22  availability.  By  examining  the  solution,  we  note  that  moving  all 
troops  to  the  beach  in  time  period  1  causes  the  infeasibility.  We  can  make  the  problem  feasible  in  a  number 
of  ways: 

•  Move  the  sea  base  closer  to  shore  (closer  than  70  NM  in  this  case); 

•  Allow  combat  units  to  use  their  reserve  inventory  (in  this  case  only  one  day  of  inventory  is  required); 
or 

•  Change  the  operational  plan. 

For  example,  if  we  insert  the  lowermost  combat  unit  directly  to  node  17  in  period  2,  rather  than  routing  it 
through  node  12  in  period  1,  the  problem  is  feasible  with  the  sea  base  as  far  away  as  100  NM. 
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Figure  4:  Troop  movements  for  Scenario  1,  with  the  sea  base  50  NM  from  shore.  Unfilled  circles  with  dashed 
lines  indicate  movement  of  combat  units.  Filled  circles  without  borders  represent  candidate  locations  for 
support  units. 

One  problem  with  this  solution  is  that  it  requires  combat  units  to  rely  on  their  local  inventories.  Suppose 
that  operational  commanders  are  unwilling  use  reserve  inventories,  and  they  want  the  sea  base  closer  to 
shore.  If  we  move  the  sea  base  in  to  65  NM  and  prohibit  use  of  local  inventory  (i.e.,  set  bi  =  0),  Figure  5 
shows  the  result:  a  support  unit  deploys  to  node  3  in  period  1  and  moves  to  node  5  in  period  4.  While  at 
node  3,  the  support  unit  supplies  the  combat  unit  at  node  26  in  period  3;  from  node  5,  it  supplies  combat 
units  at  nodes  18  and  22  in  period  6. 

These  are  just  a  few  of  the  many  options  a  planner  might  consider.  The  model  allows  the  user  to  make 
tradeoffs  between 

•  distance  of  the  sea  base  from  land, 

•  the  use  of  reserve  inventories  by  combat  units, 

•  timing  of  troop  movements,  and 

•  the  need  for  land-based  support  imits. 

4.2  Supporting  the  new  warfare  model 

Figure  6  illustrates  a  second  scenario  —  similar  to  that  envisioned  in  the  Operational  Maneuver  from  the  Sea 
concept  —  in  which  aircraft  insert  and  extract  small  Reconnaisance  Assault  Platoons  (RAPs)  throughout 
the  battle  area.  Because  RAPs  are  small  (approximately  13  Marines)  and  act  mostly  to  direct  fire  from 
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Figure  5:  The  solution  to  Scenario  1  with  the  sea  base  65  NM  from  shore  and  no  allowance  for  combat  units 
to  use  local  inventory.  Filled  circles  with  borders  indicate  locations  of  the  support  unit.  A  support  unit 
deploys  to  node  3  in  period  1  and  moves  to  node  5  in  period  4;  the  unit  makes  shipments  in  periods  3  and  6. 

aircraft  and  Naval  gims,  they  require  very  little  logistics  support.  Beddoes  (1997)  suggests  that  an  average 
of  9  RAPs  would  be  on  land  at  any  one  time. 

Beddoes  determined  that  aircraft  could  sustain  9  RAPs  on  land  with  the  sea  base  more  than  700  NM 
from  shore.  Our  results  are  similar:  solutions  to  our  model  suggest  that  aircraft  could  sustain  the  units 
in  Scenario  2  from  more  than  630  NM  from  shore.  At  650  NM,  the  problem  is  infeasible.  At  distances  in 
between,  a  small  cache  of  supplies  is  necessary  to  sustain  combat  units  in  a  few  time  periods.  For  example, 
Figure  7  shows  the  solution  with  the  sea  base  645  NM  from  shore. 

Notice  that  in  both  scenarios  the  model  deployed  a  supply  unit  at  Node  3,  the  closest  node  to  the  sea 
base.  We  suspect  that  this  is  because  it  conserves  the  greatest  amount  of  the  scarce  airlift  resource.  In 
practice,  this  could  be  a  disadvantage  because  the  model  would  tend  to  recommend  long  land-based  delivery 
by  truck  for  staged  supplies.  This  is  especially  a  problem  for  the  RAP  warfare  model,  in  which  stealth  is  a 
luiit’s  primary  weapon.  To  correct  this  tendency,  we  could  set  Yijkt  =  0  for  all  locations  {i,j)  greater  than 
the  distance  at  which  a  unit  could  retrieve  its  own  supplies,  thus  forcing  the  model  to  stage  supplies  closer 
to  the  using  unit. 

5  Conclusions 

For  any  given  battle  plan,  there  are  three  possible  outcomes  for  sea  based  support — make  all  deliveries  by 
air,  establish  a  limited  number  of  temporary  caches  of  supplies,  or  infeasibility. 
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Figure  6:  Scenario  2 — aircraft  insert  and  extract  small  infestation  teams  frequently  throughout  the  battle 
area. 


Figure  7:  Support  plan  for  Scenario  2  with  the  sea  base  645  NM  from  shore.  Six  insertions  and  extractions 
in  Period  4  require  that  aircraft  stage  a  small  cache  of  supplies  in  Period  3. 


The  best  distribution  system  depends  on  a  number  of  operational  levers. 

•  The  location  of  the  sea  base  —  The  further  the  sea  base  is  from  land,  the  longer  the  supply  pipeline  and 
the  lower  the  number  of  aircraft  missions  available.  By  moving  the  sea  base  closer  to  land,  commanders 
can  mitigate  the  need  for  land  based  inventory  or  meike  it  possible  to  support  an  otherwise  infeasible 
scenario. 

•  Inventory  held  by  combat  umts  —  Combat  units  typically  hold  up  to  two  days  of  supply  for  basic 
supplies.  Willingness  or  ability  to  hold  more  or  less  inventory  can  affect  the  need  for  land-based 
support  units. 

•  Available  transportation  assets  —  The  greater  the  number  and  capacity  of  air  assets,  the  less  the  need 
for  shore-based  support  units. 

•  Timing  of  troop  movements  —  It  is  possible  to  plan  troop  movements  in  such  a  way  that  it  forces 
land-based  inventory.  Adjusting  those  plans  slightly  might  do  away  with  such  need. 

In  general,  the  need  for  land-based  supply  caches  increases  as  the  distance  from  the  sea  base  to  shore 
increases  and  as  the  timing  of  troop  movements  varies.  When  several  troop  movements  occur  in  the  same 
period,  as  in  a  coordinated  attack,  less  transportation  is  available  for  supply  missions;  thus  increasing  the 
need  for  temporary  supply  units.  When  supply  units  are  necessary,  the  model  tends  to  insert  them  as  late 
as  possible  and  withdraw  them  as  soon  as  possible.  In  many  cases,  one  could  interpret  the  model  to  suggest 
that  supplies  be  dropped  unmanned  at  a  prearranged  point.  Combat  units  could  then  retrieve  supplies  when 
necessary,  using  their  own  trucks.  This  would  avoid  the  need  for  land-based  supply  infrastructure. 

Our  results  differ  from  previous  analysis  in  at  least  two  ways. 

•  Our  model  accounts  for  transportation  demand  variability  over  time,  for  both  troop  movements  and 
supplies.  When  transporters  are  unable  to  handle  peak  load  in  a  period,  the  model  attempts  to  meet 
demand  by  staging  caches  of  supplies  on  land.  In  contrast,  average  case  smalysis  is  overly  optimistic 
regarding  supportability,  because  it  ignores  demand  fluctuations. 

•  Our  model  accounts  for  actual  distances  to  objectives,  rather  than  average  distance;  and  it  is  reasonable 
to  suspect  that  actual  distances  would  increase  over  time  as  the  battle  moves  inland.  Again,  average 
case  analysis  tends  to  overestimate  supportability  because  it  fails  to  model  peak  loads. 

The  model  can  be  used  in  at  least  two  important  ways:  First,  logistics  planners  could  use  it  to  determine 
the  feasibility  of  logistics  plans  for  amphibious  operations  in  the  future.  They  could  also  use  it  to  determine 
at  what  standoff  distance  the  sea  base  is  able  to  operate  to  support  a  conflict.  This  is  an  important  tactical 
point,  because  the  closer  the  sea  base  is  to  the  beach,  the  more  vulnerable  it  becomes.  Second,  operational 
commanders  could  use  a  model  like  this  to  plein  logistics  in  real  time.  They  could  run  the  model  on  a  rolling 
horizon  basis  to  help  decide  when  and  where  to  deploy  support  units  given  the  current  battle  scenario.  The 
model  might  be  incorporated  into  a  tactical  decision  support  system. 
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Finally,  any  extension  or  application  of  our  model  should  examine  the  effects  of  medical  evacuation  on 

distribution  systems.  One  could  model  evacuations  as  another  “commodity”  that  consumes  air  assets. 
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A  GAMS  code 


$TITLE  D3raainic  Unit  Location  and  Distribution  Model  for  OMFTS 
$INLINECOM  {  } 

$OFFSYMLIST  OFFSYMXREF 

$OFFLISTING 

$onuellist 


OPTIONS 

LIMCOL  =  0,  LIMROW  =  0,  SOLPRINT  =  OFF,  OPTCR  =  le-4, 

MIP  =  cplex,  SYSOUT  =  OFF,  RESLIM  =  50000,  ITERLIM  =  50000; 

:4c  :f:  4c  *  *  *  *  *  4c  4c  *  3te  3(e  4c  itc  #  ♦  *  *  *  «  #  ;4c  :4c  :4c  :4c  :4e  *  :|e 

*  'SETS,  PARAMETERS,  AND  TABLES 

SETS 

loc  "locations" 

/  0  *  29  / 

Hoc  (loc)  "land  locations" 

/  1  *  29  / 

bloc(loc)  "locations  reachable  by  LCAC — (beach  Iocs)" 

/  3  / 

iloc(loc)  "locations  reachable  only  by  acft — (inland  Iocs)" 

/  1,2,  4  *  29  / 

sloe (loc)  "locations  for  support  units" 

/  0,2,3,4,5,7,8,9,10,11,13,15,16,19,20,24,25,29/ 
slloc(loc)  "land  Iocs  for  support  units" 

/  2,3,4,5,7,8,9,10,11,13,15,16,19,20,24,25,29  / 
cloc(loc)  "locations  for  combat  units" 

/  0,1,6,12,14,17,18,21,22,23,26,27,28  / 
clloc(loc)  "land  Iocs  for  combat  units" 

/  1,6,12,14,17,18,21,22,23,26,27,28  / 
t  "time  periods"  /  0  *  7  / 

k  "consumables"  /  food,  water,  fuel,  ammo  / 

a  "attributes"  /  xval,  yval  / 

aa(a)  "loc  attribs"  /  xval,  yval  / 


*  Identify  aliases 
alias (loc, loci ,loc2)  ; 
alias  (Hoc,  Hod,  lloc2)  ; 
alias (sloe, slocl,sloc2)  ; 
alias (sHoc,sHocl,sHoc2)  ; 
alias (cloc, clod,  cloc2)  ; 
alias(cHoc,  cHocl,cHoc2)  ; 
alias(t,tl)  ; 

SET 

cmove(locl,loc2,t)  "combat  unit  movements"  / 
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$inclTid.e  ‘/.I. do 

/  : 

PARAMETER 

daily (k)  "daily  reqts  per  company  (in  equiv  MV-22  lbs)" 

/food  926, 

water  10989 , 

fuel  7666, 

ammo  2676  /  ; 

PARAMETER 

troop (loci, loc2,t)  "one  if  troops  moved  fm  loci  to  loc2  in  t"; 

PARAMETER 

cf actor (loc,k,t)  "factor  indicating  intensity  of  consumption"; 

cf actor (loc,k,t)  =  1  ; 

TABLE 

inloc(loc,aa)  "information  on  locations" 

$include  7.1 .  loc 


*  Construct  ordered  sets  for  time  periods 
PARAMETER  val(t)  ; 

val(t)  =  ord(t)  ; 

PARAMETER  Ival(loc)  ; 

Ival(loc)  =  ord(loc)  ; 

*********♦♦»;*****♦**♦:********♦**♦*****♦*»♦*♦♦******♦**♦***♦*********♦* 

*  SCALARS  AND  THE  DISTANCE  PARAMETER 

««»:|i**:|‘*****«*4c:t‘*4::*‘«**«**««*3K***:|:**4!**:ti*»4i**»*4‘«««*»««#««****:4<****’l‘*** 

scalcirs  maxunit  "Max  number  of  units"  /  100  / 
lair  "Max  air  lift  in  a  pd"  /  65606400  / 

Isbip  "Mctx  skip  lift"  /  146000000  / 

bigM  "big  ntimber"  /  10000000  / 

doslim  "combat  unit  capacity"  /  0  / 
wtroop  "weight  of  company"  /  75894  / 
supsize  "weight  of  support  u."  /  100000  / 

PARAMETER 

d(locl,loc2)  "round  trip  distance  between  locations  (in  miles)"; 
d(locl,loc2)  =  2  *  max(  0.1,  sqrt(  abs(inloc(locl, ’xval’) 

-  inloc(loc2, ’xval’))**2  +  abs(inloc(locl, ’yval’) 

-  inloc(loc2, ’yval’))**2  )  )  ; 

PARAMETER 

ld(locl,loc2)  "same  as  d(locl,loc2) ,  zero  if  loci  or  loc2  is  seabase" 
ld(locl,loc2)  =  d(locl,loc2)  ; 

PARAMETER 

ad(locl,loc2)  ’air  distance;  assumes  origin  is  sea  base’  ; 
loop((locl ,loc2) , 

if(  (lval(locl)=0  or  lval(loc2)=0) , 
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adClocl ,loc2)  =  d(locl ,loc2)  ; 

else 

ad(locl,loc2)  =  0.5  *  (d(’0Mocl)+d(>0Moc2)+d(locl,loc2))  ; 

) 

): 


*  VARIABLES 


BINARY  VARIABLE 

X(locl ,loc2,t)  one  if  unit  moves  from  loci  to  loc2  in  t 


POSITIVE  VARIABLES 


W(locl ,loc2,t) 

I(loc,k,t) 

Y(loc,loc,k,t) 


combat  units 

inventory  of  k  in  loc  in  t 

qty  of  k  shipped  from  loci  to  loc2  in  t 


Free  variable 
zinv 


objective  f\inction  value 


**«:tc«*««*«***««*«*3tE*:)c«*:«<****i|<**4E  »:*«**«*»*****  *****«*s|c:tc*» 

*  EQUATIONS  AND  INEQUALITIES 

^^^^t!*****!*:):**  **«***»:»*:*«**«******»:**«*«***  «***:tc*4:  ***«**«***  «*«:K**««*** 


EQUATIONS 


total inv 


’the  objective  function’ 


balcom(clloc,k,t) 
balsupp(slloc,k,t) 
unitbal (slloc , t) 
unitlimit(t) 
nodelimit (slloc, t) 


’material  balance  equations  for  combat  units’ 
’material  balance  equations  for  support  iinits’ 
’unit  balcince  equations’ 

’limits  number  of  support  units’ 

’limits  number  of  units  at  a  node’ 
shipzunit(cloc,cllocl,t)  ’no  shipping  unless  combat  unit  present’ 
shipcunit(clloc,cllocl,t)  ’no  shipping  unless  combat  unit  present’ 
shipsunit(sloc,t)  ’no  shipping  \inless  support  unit  is  there’ 
shipscl (slloc, t)  ’no  shipping  unless  support  unit  is  there’ 
shipsc2(clloc,t)  ’no  shipping  unless  combat  unit  is  there’ 

’no  inventory  unless  combat  unit  is  there’ 

’no  inventory,  unless  support  unit  is  there’ 
air  lift  constraint ’ 

’air-ship  lift  constraint’ 


invcunit(clloc,t) 
invsunit (slloc , t) 
air (t) 
airship 


nomoveship(slocl,sloc2,t)  ’prevents  moving  unit  from  shipping’ 


invlimit (clloc ,t) 
nocross (slloc , k , t ) 
initiall (loci , loc2 ,k) 
initial2( slloc, sloe) 
initials  (Hoc  ,k  ,t) 


’limits  inventory  in  combat  units’ 
’prevents  crossdocking’ 

’initial  conditions’ 

’initial  conditions’ 

’initial  conditions’ 
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init ial4 ( loc , k , t ) 


’initial  conditions’ 


totalinv. .  zinv  =e= 

snm(t,  sumCdloc.k) ,  I(lloc,k,t))  + 

supsize*suin((slocl,slloc2) ,  X(slocl,slloc2,t)))  ; 

balcom(clloc,k,t+l) . .  I(clloc,k,t)  +  stim(locl,  Y(locl ,clloc,k,t)) 

-  sum(locl,  Y(clloc,locl>k.t)) 

-  cf actor  (clloc ,  k ,  t )  *daily  (k)  *simi  (cloc  1 , 

W(clocl,clloc,t)) 

=e=  I(clloc,k,t+l)  ;  - 

balsupp(slloc,k,t+l) . .  I(slloc,k,t)  +  sum(slocl,  Y(slocl,slloc,k,t)) 

-  sumClocl,  YCslloc.locl.k.'t)) 

=e=  I(slloc,k,t+l)  : 

unitbal(slloc,t+l) • •  sumCslocl,  X(slocl,slloc,t))  - 
smn(slocl,  X(slloc,slocl,t+l))  =e=  0  ; 

unitlimit (t) . .  sumCsloc,  siunCslocl,  X(sloc,slocl,t)))  =1=  maxunit  ; 

nodelimit (slloc, t) . .  sumCslocl,  X(slocl,slloc,t))  =1=  1  ; 

sbipzunit(cloc,cllocl,t) . .  sum(k,  Y(’0’ ,cllocl,k,t)) 

-  bigM  *  sumCclocl,  W(clocl ,cllocl,t))  =1=  0  ; 

sbipcunit (clloc, cllocl, t) . .  sum(k,  Y(clloc,cllocl,k,t)) 

-  bigM  *  WCclloc, cllocl, t)  =1=  0  ; 

shipsunit(sloc,t) . .  sum((k, slocl)  ,  Y(sloc,slocl,k,t)) 

-  bigM  *  sumCslocl ,X(sloc, slocl ,t))  =1=  0  ; 

shipsclCslloc,t) . .  sum((k,clocl) ,  Y(slloc,clocl,k,t)) 

-  bigM  *  XCslloc, slloc, t)  =1=  0  ; 

shipsc2(clloc,t) . .  sum( (k, slocl) ,  Y(slocl, clloc, k,t)) 

-  bigM  *  STimCclocl,  WCclocl, clloc, t))  =1=  0  ; 

invcunit (clloc, t) . .  sum(k,  I(clloc,k,t)) 

-  bigM  *  sumCcllocl,  WCclloc, cllocl,t))  =1=  0  ; 

invs\mit (slloc, t) . .  sum(k,  I(slloc,k,t)) 

-  bigM  *  sumCsllocl,  X (slloc, sllocl ,t))  =1=  0  ; 

nocross(slloc,k,t+l) . .  sum(llocl,  Y(slloc,llocl,k,t+l))  =1=  I(slloc,k,t) 

air(t) . .  sum(iloc,  (sum(k,  (Y( ’0’ ,iloc,k,t))))  *  ad(’0’,iloc)  )  + 
wtroop*sum( (loci ,loc2) , troop (loci ,loc2,t) *ad (loci ,loc2) ) 

=1=  lair  ; 

airship..  sum(bloc,  (  sum(k,  (Y( ’0 ’ ,bloc,k, ’ 1’ )) ) )* 
ad(’0’,bloc)  )  + 

sumClocl,  (sum(k,  (Y(’0’ ,locl,k, ’1’)  )) 
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+  wtroop*troop(’0’ ,locl, ’1’))  * 

ad(’0’,locl)  ) 

=1=  lair  +  Iship  ; 

invlimit(clloc,t) . .  sum(k,  I(clloc,k,t))  , 

=1=  doslim  *  sum(k,  daily (k))  ; 

iioniovesliip(slocl,sloc2,t) . .  sum(k,  Y(slocl,sloc2,k,t)) 

-  bigM  *  (X(slocl,slocl,t)+X(slocl,sloc2,t)) 

=1=  0  : 

initiall(locl,loc2,k) . .  Y(locl,loc2,k, ’O’)  =e=  0; 
initial2(slloc,sloc) . .  X(slloc,sloc, ’O’)  =e=  0; 
initials (lloc,k,t) . .  Y(lloc, ’0’ ,k,t)  =e=  0; 
initial4(locl,k,t) . .  Y(locl,locl,k,t)  =e=  0; 

*»*♦***:(!*********»!**♦**♦*♦*♦♦***  ♦♦*i(t**********:(t!te**********  +  *********** 

*  Compute  input  quantities 

*  Determine  where  troop  movements  must  occur 
loop(  (clocl,cloc2,t)$cmove(clocl,cloc2,t) , 

if(  (  Ival(clocl)  ne  lval(cloc2)  ), 
troop(clocl,cloc2,t)  =  1; 
else 

troop(clocl,cloc2,t)  =0; 

) 

): 


display  troop; 


«!ti««*«*«*******«*3|‘««««**:k««*4c3|t«**«***«****«*«*l|i«:tc4E:|‘:k«****i<<***  «***«*«** 

*  Define  the  model 

^i^^t****************************************************************** 

Model  support 

/totalinv , balcom , b^supp , unitbal , shipcunit , nomoveship , air , airship , 
shipscl , shipsc2 , invsunit , invcunit , invlimit , nocross , shipzunit , 
nodelimit , initiall , initial2 , initials , initial4/  ; 

*  Solve  the  model 

it::):,Hi^,ti*:t:ifit:1HiHILllii^^*****ilc**********tHt:**iti*****:ti*************************^** 

*  Fix  locations  of  combat  units 
W.fx(clocl,cloc2,t)  =  0  ; 

W.fx  (clod,  cloc2,t)$cmove  (clod,  cloc2,t)  =  1  ; 

*  Now  solve  it! 

Solve  support  using  mip  minimizing  zinv  ; 

*  Display  the  results 

*********************♦**♦******♦***:*:**♦*******♦**♦***♦**************** 
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display  X.l,  I.l,  Y.l,  W.l; 


Associated  files 

An  example  node  location  (* .  loc)  file — format  is  “node,  ^-coordinate,  ^-coordinate” : 


xval 

yval 

0 

-65 

0 

1 

30 

80 

2 

30 

50 

3 

30 

40 

4 

40 

60 

5 

40 

40 

6 

50 

70 

7 

50 

50 

8 

50 

30 

9 

60 

60 

10 

60 

50 

11 

60 

40 

12 

60 

30 

13 

60 

10 

14 

70 

80 

15 

70 

70 

16 

70 

50 

17 

70 

20 

18 

80 

70 

19 

80 

60 

20 

80 

50. 

21 

80 

40 

22 

90 

60 

23 

90 

30 

24 

90 

10 

25 

100 

70 

26 

100 

40 

27 

100 

30 

28 

110 

60 

29 

110 

20 

An  example  combat  unit  location  (* .  do)  file — ^format  is  “from-node,  to-node,  time  period” : 


0 

.1 

.1 

1 

.6 

.2 

6 

.14 

.3 

14 

.14 

.4 

14 

00 

.5 

18 

.18 

.6 

18 

00 

.7 

0 

.17 

.2 

17 

.17 

.3 

17 

.21 

.4 

21 

.21 

.5 

21 

.23 

.6 

23 

.23 

.7 

0 

.28 

.1 
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28 

.28 

.2 

28 

.26 

.3 

26 

.26 

.4 

26 

.26 

.5 

26 

.22 

.6 

22 

.22 

.7 
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